Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
341	Algorithmica: Algorithmica 9 1994Springer-VerlagNewYorkInc. Planar Geometric Location Problems I Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2011-05-26 17:06:03 Computational complexity theory Computational geometry Structural complexity theory Analysis of algorithms Algorithm Mathematical logic Point location Reduction Time complexity Theoretical computer science Applied mathematics Mathematics
342	Microsoft Word - Folman - activity abstract.doc Add to Reading List Source URL: www.bgu.ac.il Language: English - Date: 2012-01-24 02:18:10 Computational complexity theory Information theory Quantum computer Quantum cryptography Atomic clock Theoretical computer science Applied mathematics Physics
343	BRICS Basic Research in Computer Science BRICS RSJ. Groth: Extracting Witnesses from Proofs of Knowledge Extracting Witnesses from Proofs of Add to Reading List Source URL: www.brics.dk Language: English - Date: 2002-01-04 07:13:38 Cryptographic protocols Proof of knowledge Non-interactive zero-knowledge proof Interactive proof system IP Zero-knowledge proof NP Soundness Oracle machine Theoretical computer science Cryptography Computational complexity theory
344	Sage Reference Manual: Numerical Optimization Release 6.7 The Sage Development Team Add to Reading List Source URL: doc.sagemath.org Language: English - Date: 2015-06-24 05:21:38 Operations research Dynamic programming Cryptography Combinatorial optimization Knapsack problem Subset sum problem Sequence Exponentiation Linear programming Mathematics Theoretical computer science Computational complexity theory
345	BRICS RS-05-9 Frandsen & Miltersen: Reviewing Bounds on the Circuit Size of the Hardest Functions BRICS Basic Research in Computer Science Add to Reading List Source URL: www.brics.dk Language: English - Date: 2005-03-21 06:33:41 Circuit complexity Complexity classes Mathematical notation Computational complexity theory Stack Boolean circuit Summation NC ACC0 Theoretical computer science Mathematics Applied mathematics
346	BRICS Basic Research in Computer Science BRICS DS-97-3 T. Husfeldt: Dynamic Computation Add to Reading List Source URL: www.brics.dk Language: English - Date: 1998-01-16 09:45:05 Complexity classes Algorithm Mathematical logic Model of computation PP Dynamic problem P ACC0 Circuit complexity Theoretical computer science Computational complexity theory Applied mathematics
347	On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems Carsten Lutz1 and Frank Wolter2 1 2 Add to Reading List Source URL: www.informatik.uni-bremen.de Language: English - Date: 2015-06-14 08:17:32 Finite model theory Descriptive complexity Computational complexity theory FO Constraint programming Constraint satisfaction problem Conjunctive query SO HO Theoretical computer science Applied mathematics Complexity classes
348	Efficient Sensor Placement for Surveillance Problems⋆ Pankaj K. Agarwal, Esther Ezra, and Shashidhara Ganjugunte Dept. of Comp. Sci., Duke University, Durham, NCAbstract. We study the problem of covering a Add to Reading List Source URL: www.cims.nyu.edu Language: English - Date: 2009-09-24 16:12:25 Computational geometry Analysis of algorithms Ε-net Time complexity Art gallery problem Algorithm Randomized algorithm Sensor SL Theoretical computer science Computational complexity theory Applied mathematics
349	Theoretical Computer Science Master of Computer Science Study branches I1 Theoretical Computer Science I3 Mathematical Linguistics Add to Reading List Source URL: www.mff.cuni.cz Language: English - Date: 2013-02-12 16:03:46 Theoretical computer science Combinatorics Algorithm Discrete mathematics Computational complexity theory Mathematical optimization Linear programming Computer science Graph theory Operations research Applied mathematics Mathematics
350	Randomized Rumor Spreading R. Karp C. Schindelhauer Abstract Add to Reading List Source URL: archive.cone.informatik.uni-freiburg.de Language: English - Date: 2006-04-01 17:57:18 Cryptography Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm Distributed computing PP Randomness Theoretical computer science Applied mathematics Computational complexity theory

UPDATE